On the Convergence of Multiclass Queueing
نویسنده
چکیده
The subject of this paper is the heavy traffic behavior of a general class of queueing networks with first-in-first-out (FIFO) service discipline. For special cases which require various assumptions on the network structure, several authors have proved heavy traffic limit theorems to justify the approximation of queueing networks by reflected Brownian motions (RBM's). Based on these theorems, some have conjectured that the Brownian approximation may in fact be valid for a more general class of queueing networks. In this paper, we prove that the Brownian approximation does not hold for such a general class of networks. Our findings suggest that studying Brownian models of non-FIFO queueing networks may perhaps be more fruitful.
منابع مشابه
A unified framework for the bottleneck analysis of multiclass queueing networks
We introduce a new framework supporting the bottleneck analysis of closed, multiclass BCMP queueing networks in the limiting regime where the number of jobs proportionally grows to infinity while keeping fixed other input parameters. First, we provide a weak convergence result for the limiting behavior of closed queueing networks, which is exploited to derive a sufficient and necessary conditio...
متن کاملQueueing Networks via Fluid Limit Models
The subject of this paper is open multiclass queueing networks, which are common models of communication networks, and complex manufacturing systems such as wafer fabrication facilities. We provide sufficient conditions for the existence of bounds on long-run average moments of the queue lengths at the various stations, and we bound the rate of convergence of the mean queue length to its steady...
متن کاملScheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
This paper studies a scheduling control problem for a single-server multiclass queueing network in heavy traffic, operating in a changing environment. The changing environment is modeled as a finite-state Markov process that modulates the arrival and service rates in the system. Various cases are considered: fast changing environment, fixed environment, and slowly changing environment. In all c...
متن کاملOn Positive Harris Recurrence of Multiclass Queueing Networks: a Uniied Approach via Fluid Limit Models
It is now known that the usual traac condition (the nominal load being less than one at each station) is not suucient for stability for a multiclass open queueing network. Although there has been some progress in establishing the stability conditions for a multiclass network, there is no uniied approach to this problem. In this paper, we prove that a queueing network is positive Harris recurren...
متن کاملFactorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks
Motivated by applications in biological systems, we show for certain multiclass queueing networks that time-dependent distributions for the multiclass queue-lengths can have a factorized form which reduces the problem of computing such distributions to a similar problem for related single-class queueing networks. We give an example of the application of this result to an enzymatic processing ne...
متن کامل